Concerning the optimization of the overall complexity problem on the high-performance computing platform, a new algorithm named Group Mosquito Host-Seeking Algorithm (GMHSA) was proposed. GMHSA was an intelligent optimization algorithm inspired by mosquitoes sucking blood behavior. It involved max-min fairness and group interaction behavior. The producer group was chosen according to the concept of leader decision and the leadership functions were constructed to make each group maintain their own superiority as well as getting rid of local optimal solution. The algorithm was tested by Traveling Salesman Problem (TSP) and compared with other swarm intelligent algorithms. In the parallel experiment of 16 nodes, the speedup of GMHSA was 15.8, which was nearly linear speedup. Moreover, it could be directly used to solve transport problems and other practical optimal problems. The results indicate that GMHSA has highly parallelism and scalability, and it is an effective measurement for solving complex optimal problems involving behavior.